from abc import ABC, abstractmethod
import networkx as nx


class BasicPathPlanner(ABC):
    def __init__(self, graph: nx.Graph):
        self.graph = graph

    @abstractmethod
    def plan_path(self, start_id: str, end_id: str) -> list:
        pass
